1,1,1,1,1,1,1,1,1,1,1,1,1,2,
2,2,2,2,2,3,3,3,3,4,4,4,4,5,
5,5,6,6,6,7,7,8,8,8,9,9,10,10,
11,11,12,12,13,13,14,14,15,15,16,17,17,18,
19,19,20,21,21,22,23,23,24,25,26,26,27,28,
29,29,30,31,32,33,34,35,35,36,37,38,39,40,
41,42,43,44,45,46,47,48,49,50,51,52,53,54,
56,57,58,59,60,61,62,64,65,66,67,69,70,71,
72,74,75,76,78,79,80,82,83,84,86,87,89,90,
91,93,94,96,97,99,100,102,103,105,106,108,110,111,
113,114,116,118,119,121,123,124,126,128,129,131,133,134,
136,138,140,142,143,145,147,149,151,153,154,156,158,160,
162,164,166,168,170,172,174,176,178,180,182,184,186,188,
190,192,194,196,198,201,203,205,207,209,211,214,216,218,
220,223,225,227,229,232,234,236,239,241,243,246,248,250,
253,255,258,260,263,265,267,270,272,275,277,280,282,285,
288,290,293,295,298,301,303,306,308,311,314,316,319,322,
325,327,330,333,336,338,341,344,347,350,352,355,358,361,
364,367,370,372,